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<^ , Abstract. This paper investigates Hamiltonian properties of the 



> 



X 



^ ' algebro-geometric discretization of KP hierarchy introduced in [ Gicl 

1^ . A Poisson bracket is introduced. The system is related to the pe- 



' riodic band matrix system of | vM-M | . It is shown that the bracket 

descends to the latter and endows it with bi-Hamiltonian structure 



together with the first bracket already considered in |vM-M]. On 
the other hand a bi-Hamiltonian structure for discrete KP seems to 
l/^ • be absent for fundamental reasons. It is proven that the conserved 

CSJ , quantities of both systems arc in involution with respect to the 

' bracket. A construction relating the bracket to a certain intersec- 

, tion pairing of cycles on a discrete torus is shown. This pairing is 



reminiscent of the intersection pairing in "string topology" |C-S| 



1. Introduction 



O 

^ ■ This paper includes a study of a certain integrable discretization 

d • of the KP hierarchy. This is an algebro-geometric discretization intro- 

duced by Gieseker in ||Giel|| . The system has continuous time and both 



space directions discrete, and is periodic in the two space directions 
with periods, say, and M respectively. Thus there is a set of time 
dependent functions A{n,m){t), B{n,m){t) subject to a hierarchy of 
^ I nonlinear flows where (n, m) is a point on the by M discrete torus. 

We assume that N and M are relatively prime. 

Given an algebraic curve X of arbitrary genus g with certain ad- 
ditional properties and additional data including a line bundle C of 
degree g non degenerate in a suitable sense, the construction produces 
corresponding A{n,m),B{n,m,). The discrete KP flows correspond to 
moving C in linear directions on the Jacobian of X, keeping the curve 
and the rest of the data fixed. One immediately deduces that the flows 
commute and there are many conserved quantities. The construction 
is generically invertible, i.e. generic A{n,m),B{n,m) come from such 
a curve. This is discussed in [prU and ||Kis|| . 
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This correspondence generalizes the construction relating hyperel- 
liptic curves and the periodic Toda lattice which is the case M = 1 
of discrete KP. It is similar to, and motivated by the construction of 



van Moerbeke and Mumford |vM-M|, who show the correspondence 



between periodic band matrices and curves of arbitrary genus with ad- 
ditional data. In fact the algebro-geometric data for the two systems 
is almost identical. The discrete KP system is in some sense a finite 
cover of the band matrix system. Considering this lifting has several 
benefits. 

Our main purpose is to describe the Hamiltonian nature of the 
discrete KP hierarchy which doesn't manifest itself in the algebro- 
geometric picture. In particular we introduce a Poisson bracket for the 
system for each value of N, M. This generalizes the so called "second 
bracket" of the periodic Toda hierarchy to arbitrary M. Its definition 
is non-local in the sense that A's and -B's supported at distant points of 
the torus often have non vanishing brackets, contrasting periodic Toda. 
The definition involves arithmetic properties of the pair A^, M; there 
are roughly two different cases depending on the mod 2 value of the 
number of steps in the Euclidean algorithm of the ordered pair [N, M). 

The Poisson bracket descends to a bracket on the band matrix sys- 
tem as well. Furthermore, we show that this new bracket and the 
"first" bracket in |[vM-Ad|] are compatible. The two brackets endow the 
band matrix system with a bi-Hamiltonian structure. One says that 
two Poisson brackets are compatible if any linear combination of them 
is a Poisson bracket. We may also ask whether they produce the same 
set of flows when contracted by the conserved quantities. If they do, 
then one says that the system is bi-Hamiltonian. This useful idea was 
introduced by Lenard and Magri. Using this, we prove the commu- 
tation of conserved quantities for the band matrix system under the 
new bracket. The conserved quantities are not effected by the lifting 
process, so we deduce that the conserved quantities for the discrete KP 
system also commute . 

A natural object to look for is a first bracket for the discrete KP 
system. We prove the nonexistence of such a bracket if we expect 
it to have some natural properties. To be precise, we prove that a 
first bracket producing polynomial expressions and descending to the 
first bracket of the band matrix system doesn't exist. One hopes that 
there is an intrinsic reason for this. The author believes the reason 
is the following: A linear motion of the curve doesn't correspond to a 
linear motion of the variables in discrete KP, as opposed to the band 
matrix system. This suggests that the bi-Hamiltonian property seen 
in many completely integrable systems is a specific, linear motion case 
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of a more general, nonlinear motion of Poisson structures, and the 
precise meaning of this to us isn't clear yet. There are other interesting 
questions, for instance how the discrete bracket relates to W algebras 
(the bracket for continuous KP is very closely related to W algebras. 
See p^ .) 

Inspection of the conserved quantities reveals a pattern about 
the monomials that are the summands of the g^. These bijectively 
correspond to certain closed cycles or unions of closed cycles on the 
discrete torus. They have to obey some additional conditions which 
can be explicitly characterized. The Poisson bracket applied to these 
monomials translates into an antisymmetric pairing on these cycles. 
This suggests that in a proper context this should be an intersection 
pairing. However the pairing depends on the cycles themselves, not 
just on their homology classes. The recent preprint ||C-S|| on string 



topology discusses a strikingly similar pairing, and we think that this 
is a discrete analog. The commutation of conserved quantities gives a 
theorem on the cycles. 

Section 2 discusses the periodic Toda lattice. Everything in this 
section is well known, but we think that it is a good introduction 
for the general case. It should be remarked that we are writing the 
equations in terms of the variables after Flaschka's transformation, so 
the equations may not be in their most familiar form for some readers. 
Section 3 discusses the discrete KP hierarchy. Most of the results here 
are unproven and the proofs can be found in ||Kis||. Some functions 



on the discrete torus are constructed. In Section 4 we introduce the 
Poisson bracket and verify that it indeed is one. 

Section 5 describes the relation between the discrete KP and band 
matrix systems. It is proven here that the bracket descends. Part 
of this proof is shifted to appendix 1 since it is too long and causes a 
distraction otherwise. Section 6 discusses the structure of the conserved 
quantities of the systems, as well as the bi-Hamiltonian nature of the 
band matrix system. It is proven that the conserved quantities are in 
involution with respect to the bracket. 

Finally, section 7 discusses the combinatorial construction and the 
intersection pairing. Some examples for this section are given in ap- 
pendix 2. 

2. PRELUDE: THE PERIODIC TODA HIERARCHY 

The periodic Toda lattice is a completely integrable system of differential- 
difference equations on 2N variables A{1), A{N) and -B(l), B{N). 
The complete integrability of this system is implied by the fact that 
there exists a Poisson structure { , } on i?^^ of generic rank — 
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1, together with + 1 almost everywhere independent polynomials 
gi--, Qn, q2N of B(i) so that for all k, I e {1, 2, N, 2N}: 

(2.1) {qk,qi} = 

and the flow is given by: 



(2.2) 



A{n) = {Ain),q2} 
B{n)^{B{n),q2} 



These relations imply that the qi are conserved quantities of the flow. 

We will prove the assertions above. We start from the defining equa- 
tions of the system: 

A(n) = Bin) - Bin + l) 
(2.3) . ^ ' ^ ' ^ ^ 

B{n) = {A{n) - A{n - l))B{n) 

In these equations, the indices are assumed to be in 'L/N'L, and this 
encodes the periodicity (e.g. A{N + 1) = A{1) etc.). 
The Poisson bracket mentioned above is: 

{A{n),B{n)},^-B{n) 
^ ■ ^ {A{n-l),B{n)},^B{n) 

It should be understood that the bracket of two coordinate functions 
besides the ones above is zero unless the contrary is a direct conse- 
quence of the antisymmetry property of the Poisson bracket. The 
bracket is extended by bilinearity and Leibniz rule to all C°° functions 
of A{i)^B{i). This bracket satisfies the Jacobi identity on coordinate 
functions, therefore on all functions. 

To prove the existence of conserved quantities qi, we show that it is 
possible to write the equations in Lax form. Let 



-A{1) 
-B{2) 




(2.5) 



1 

-A{2) 
-B{3) 





1 
-A{3) 1 








-B{l)/a 




a 



-B{N) -A{N) _ 
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and 



(2.6) 



B 





-B{2) 
-B{3) 



-B{l)/a 




-B{N) 

where a G C is a free parameter. Then equations ( |2.3|) are equivalent 
to the matrix equation 



(2.7) 



L = [B,L] 



and it is a well known result [[Lax|| that if L evolves under an equation 
of this form, its spectrum is conserved. Calculating the eigenvalues of 
L from the equation det(L — pi) = 0, one obtains 

(l2N 



2.8 



a + {p^ + qi(3 



jN-l 



+ ... + qN) + 







a 



For any given a, the coefficients qi of the polynomial can be expressed 
as symmetric polynomials in the roots f3j. It follows that the g^'s must 
be conserved. Moreover, for given A{i),B{i), this equation describes a 
hyperelliptic plane curve; the coordinate functions of the plane being a 
and p. Paraphrasing the discussion above, we deduce that this curve is 
invariant under the flow. It is called the Bloch spectrum of the periodic 
Toda system. Considering the degree of the polynomial in /3, one would 
expect the genus of this curve for generic A{i),B{i) to be — 1. This 
is indeed true. See | [Kis | for a proof of a more general statement. 

It can be verified that qi and q2N are Casimirs for the bracket { , } 
(that is, their Poisson bracket with any other function is zero). The 
contraction of the bracket with q3,...,qN give N — 2 additional fiows 
which commute with the original fiow as well as among themselves in 
view of ( p.l|) . The collection of these fiows is called the periodic Toda 
hierarchy. Let us turn to the algebro-geometric picture for a moment. 
The hyperelliptic curve has an associated Jacobian variety, a complex 
torus of complex dimension equal to the genus of the curve (therefore 
generically — 1). The coordinates of an eigenvector of L, if properly 
normalized, give N meromorphic functions on the curve. There is 
a natural line bundle construction from the divisorial data of these 
functions which gives a corresponding point on the Jacobian for generic 
A{i), B{i). Under this correspondence, the fiows of the Toda hierarchy 
precisely correspond to linear fiows on the Jacobian, which commute in 
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virtue of their linearity. In other words, the algebro-geometric picture 
provides a hnear view of the nonhnear flows. 

There is a second Poisson bracket { , }2 under which the qi are 
in involution, and whose contraction with gi, g2, (1n-i give back the 
flows of the Toda hierarchy, g^r and q2N are Casimirs for this new 
bracket. From now on we denote the first bracket by { , }i. The 
definition of { , }2 is: 



{A{n),A{n + l)}2 = B{n + l) 
{A{n),B{n)}, = A{n)B{n) 
^ ' {A{n - 1), B{n)}2 = -A{n - l)B{n) 

{B{n - 1), B{n)}2 = -B{n - l)B{n) 

{ , }i and { , }2 are compatible brackets which means that any lin- 
ear combination of the two brackets is a Poisson bracket. Furthermore, 



(2.10) {g„-}i = {g,_i,-}2 

for i = 2,...,N. The two brackets are said to form a Poisson pair 
for the Toda hierarchy, and systems having such pairs are called bi- 
Hamiltonian. The relation ( p.lO| ) automatically implies relations ( |2.1| ) 
which may otherwise be difficult to prove. 



3. The Discrete KP hierarchy 

3.1. Description of the system. From here on, assume that 
and M are positive integers such that gcd(A^, M) = 1. The algebro- 
geometric discretization of the KP equation that we will discuss was in- 
troduced by Gieseker in ||Giel|| . We want to describe the system through 



construction of the generalization of L in ( |2.5| ). Consider the following 
problem: We look for functions \E'(r;,, m, t), where (n, m, t) G Z x Z x C, 
so that is almost periodic in the two space directions of the lattice 
Z X Z, i.e.: 



(3 1) V ' ^ 

•^{n,m + M) = f3'^{n,m) 

Moreover, we require that \E'(n, m + 1) (suppressing the time variable t) 
can be expressed in terms of some of the \Ef(/c,m) for all {n,m). More 
specifically, we require that \E'(n, m + 1) is of the form: 
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(3.2) 

^(n, m + 1) = "^{n + 1, m) — A{n, m)\l/(n, m) — B{n, m)\l/(ra — 1, m) 

where A{n, m) and -B(n, m) are periodic in both space entries, with 
periods and M. Given such a set of A{n,m),B{n^m) the presence 
of a nontrivial solution for \1/ forces an algebraic relation between a and 
j3. If M = 1, this reduces to vanishing of the determinant of the matrix 
L — f3I of the previous section and \l/ becomes an eigenfunction. In the 
general case there is a matrix W so that the conditions above translate 
as ^ e keiiW). To get W, order \E'(n, m) keeping the second index 
more significant than the first (i.e. use the order (\E'(1, 1), \Ef(2, 1), ... 
\E'(A^, 1); ^'(l, 2), ...)) Taking into account the almost periodicity of ^ 
as well, one sees that W is the following NM by NM matrix (presented 
in by blocks): 



(3.3) W 



-P*In{1) 
X{1) 

On 



On 
-In (2) 
X{2) 







On 
-In{S) 



N 



)N 



X{M) 
On 



On On X{M-1) -In{M)_ 

W is in block circulant form. It has two nonzero circulants. Block 
(1, 1) of W is —(3 * /Ar(l), and for i 7^ 1, block (z, z) is —lN{i)- Block 
{i + l,z) of W is X{i) for all i. (Here, regard i in Z/MZ.) /Ar(z) and 
Oat represent the N hj N identity and zero matrices respectively. The 
sole purpose of indexing /^y's is making references possible. X{m) is: 



(3.4) 



X(m) 



-A{l,m) 1 
-B{2,m) -A{2,m) 1 
-5(3, m) -A{3,m) 




1 



a 







—5(1, m)/a' 




-B{N,m) -A{N,m) 
X{m) is a circulant matrix, this time with three nonzero circulants. 



The 



entry is —A{i,m), the 



1) entry is —B{ 



and the 



+ 1) entry is 1 for all i (Here regard i in Z/A^Z). Notice that this 
matrix is the of the form (|2? 
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We label entries ofW with two pairs of numbers. The {{n, m), {k, /))'th 
entry where 1 < n, k < N and 1 < m,l < M will be the entry (n, k) of 
block (m, /) of W. For instance W{{n, m), {n, m — 1)) is —A{n^ m — 1), 
whereas W{{n^ m), {n — l,m — 1)) is —B{n, m — 1). 

In order for W'^ = and be nontrivial, det(iy) should be 0. 
Given a set of A{n, m), B{n, m), this is the defining equation of a plane 
algebraic curve in the variables a and /3. We saw before that this curve 
is hyperelliptic for the periodic Toda system. In the general case, the 
curve defined by det(Vr) = has a certain definite behaviour at the oo 
points of a or f3. As in the Toda lattice, motion in a linear direction on 
the Jacobian of the curve corresponds to nonlinear evolution equations 
for A and B. These give us the discrete KP hierarchy. These flows have 
a large supply of conserved quantities; the coefficients of a*/?-' in the 
curve equation, which in fact are functions of A{n, m) and B{n, m). We 
state the correspondence between the algebro-geometric data and the 
discrete KP data. The proof of this correspondence and the unproven 
results of this section can be found in ||Kis|| . Below, X denotes the 
normalization of the curve det W = 0. 

Theorem 3.1. There is a natural correspondence between the follow- 
ing sets of data: 

1) A generic smooth curve X of genus g which possesses points P, Q 
such that N{P — Q) = div(Q;), an additional list of points Ri,Si, i = 
1, ...,M so that M{P + Q) - ^{Ri + Si) = div(/3), where a, (3 are 
meromorphic functions on X ; and a line bundle C of degree g on X 
such that 



(3.5) H%X, C{{n + m-l)P + {m- n)Q - ^{Ri + 5,)) = 

1=1 

for all {n, m). 

2) Generic functions A{n,m), B{n,m) , periodic in the two space di- 
rections with periods N and M. 

The relation between g, N and M is g = {N — 1)M. The'^{n,m) ob- 
tained from = 0, if properly normalized, are holomorphic sections 
of the line bundles C{{n + m)P + (m — n)Q — J^lLii^i + Si)). 

A monomial is said to "appear" in the expansion of det(iy) if there 
exists a permutation vr of NM letters so that the product associated to 
TT in the expansion of det(iy) is a nonzero multiple of this monomial. 
The "coefficient" of a monomial is the part consisting in A's and -B's, 
as opposed to the part consisting in a and /?. 
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Lemma 3.1. A monomial appearing in the expansion o/det(H^) with a 
nonconstant coefficient cannot cancel another monomial with the same 
properties. 

The lemma asserts that the hst of A,B^s in m determines the asso- 
ciated permutation vr uniquely, if such a permutation exists. 

Definition 3.1. We assign degrees d to multiplicative expressions in 
a, /3, A, B as follows: 

{i)d{a) = N 
{ii)d{l3) = M 
(3.6) (iii)d{A) = 1 

{iv)d{B) = 2 
{v)d{c) = 0,ceC 
and the degree of a product is the sum of the degrees. 
The following lemma suggests that this degree assignment is natural: 

Lemma 3.2. If m is a nonzero monomial appearing in det{W), then 
d{m) = NM. 

There is also a symmetry condition on the monomials that appear: 

Lemma 3.3. A monomial of the form f{A, B)a^P^ appears in det(W^) 
if and only if a monomial of the form g{A, B)a~^f3^ also does. 



The following Corollary follows from lemmata 3.2 and p!3| 



Corollary 3.1. A monomial with a coefficient (i.e. A,B part) of de- 
gree d cannot appear in (lei{W) unless d is among the following list of 
numbers: 



N,N-M,... 





N 

2N, 2N - M,2N -2M,... 
(3.7) NM, NM - M, NM - 2M, NM - 3M, M, 



2NM - 2N, 2NM -2N -M, 2NM -2N - 2M, 

2NM - N, 2NM -N-M,... 

2NM 
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Fori < k < M+1, row k of this list contains the numbers (k—l)N—iM 
forO <i< [-^^-^j^J which are all nonnegative. Row M + l + k contains 

(M + k)N — iM for < i < L^^^i^J; ^-^^ ^'^■^ ihe same number of 
entries as row M + 1 — k. 

It turns out that each of these terms appear in det(Vr) for generic 
A, B. This is easier to prove once we relate the discrete KP system to 
the band matrix system. The proof will be given in section |^. 

Using these and some additional information about the monomials, 



one can prove theorem This is discussed in [[Ki^] , where also the 
flow equations have been derived. To be able to write down the equa- 
tions, we need to make some preliminary definitions. 

3.2. Some functions on TLjNTL x Z/MZ. As before, suppose that 
N,M G Z, and gcd(A^, M) = 1. Let 5* denote the set of functions 
/ : Z/NZ X Z/MZ {-1, 0, 1}. 

Proposition 3.1. There is a unique function n in S that satisfies the 
following conditions: 

(i)K(0,0) - = -1 

(u)«:(0,l)-«:(l,0) = l 
^ ■ ' (m)K(-l,0) - /t(0,-l) = 1 

{iv)K{-l,l) - /t(0,0) = -1 
and except for these four values of {i,j), n{i — 1, j ' + 1) = 

Proof: Uniqueness is easy to prove, because if two such functions 
exist, their difference has to be a constant. But by (i) and (iv) the only 
possibility for k(0, 0) is 0. Therefore the constant is zero. 

To prove existence, we note that since gcd(A^, M) = 1, (—1, 1) is a 
generator. Look at the sequence 

(3.9) (-1,1), (-2, 2),..., (-a, a),... 

We will distinguish the two cases below: 

1) Suppose in the sequence (|3.9| ), (1, 0) appears before (—1, 0). Then 
we declare 

= k(-2,2) = ... = k(1,0) = -1 
^' ' k(1,-1) = /t(2,-2) = ... = /t(-l,0) = 1 

and K,{a, 6) = if (a, b) is not in these lists. 

2) Suppose (—1,0) appears before (1,0). We declare 
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1) = 2) = ... = k{0, -1) = -1 

^ ■ ^ k{1, -1) = /t(2, -2) = ... = k(0, 1) = 1 

and K{a, 6) = if (a, b) is not in these lists. 

One can check that k satisfies the conditions that we asked for. □ 
Remark: A natural question is which case happens when. It turns 
out that the deciding quantity is the parity of the number of steps in 
the Euclidean algorithm for the ordered pair {N, M). In particular we 
have alternate cases for {N,M) and {M,N). 

Note that K,{n,m) = —K{—n, —m). 

We will use the following definition only in section |^. 

Definition 3.2. A function f in S will he called "strictly row alter- 
nating" if: Say f{n,m) = 1. Let i be the smallest positive integer such 
that f{n + i,m) = 1 again. Then there exists exactly one < j < i 
such that f {n + j , m) = — 1. 



Proposition 3.2. k is strictly row alternating. 
Proof: We will prove this for the second case in the proof of PTT 



The other case can be obtained by transposing everything. First, we 
remark that if K,{n,m) = —1 then K{n + l,m) = +1. Indeed, this is 
true for {n,m) = (—1, 1) by construction. On the other hand, (—1, 1) 
and (0, 1) are the beginning points of a trail of — I's and a trail of +l's 
respectively. There are an equal number of elements in each trail. So 
this assertion holds everywhere. Notice that this proves the proposition 
immediately, since if one moves towards the left starting from a +1, the 
first nonzero number encountered is a —1. A second —1 encountered 
will have a +1 as its right neighbor, which will be encountered before. 
□ 

Next, we would like to define two other functions p, in S: 
Definition 3.3. 



(3.12) p{n, m) = K{n + l,m) + ^(n, m) + 6(^n,m),(o,o) - 5(n,m),(-i,o) 

(3.13) 0(n, m) = —p{—n — 1, — m) — p{—n, —m) 

(Here and later, 5 is the Kronecker delta function, i.e. 5x,y = 1 if 
X = F, and otherwise, etc.) 
Then the following holds: 
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p{n — 1, m + 1) — p(n, m) =(fi;(n, m + 1) — + 1, m)) 

+ (/t(n — 1, m + 1) — m)) 

(3.14) ^ ^ r 

+ O(n-l,m+l),{0,0) ~ O(n-l,m+l),(-l,0) 

~ '^(n,m), (0,0) + '^(n,m), (-1,0) 

Therefore p is the unique function in S satisfying the following condi- 
tions: 

(,)p(_2,0)-p(-l,-l) = l 

(n)p(0,l)-p(l,0) = l 
^ ■ ^ (zn)p(-l,0)-p(0,-l) = -l 

(zi;)p(-l,l)-p(0,0) = -l 
and p{n — 1, m + 1) = p(n, m) for all other (ra, m). 
Proposition 3.3. an odd function. Also, 
(3.16) <p{k,l) = p{k,l)+ p{k-l,l) 

Proof: 

(3.17) 

0(A;,/) = -p(-A;-l,-/)-p(-A;, -/) 

= - K{-k, -I) - K{-k - 1, -/) - K{-k + 1, -/) - K{-k, -I) 

— ^(-fc-l, -0,(0,0) + (^(-^-1,-0, (-1,0) — <^(-fc,-0,(O,O) + ^(-A:,-0,(-l,0) 

=K{k, I) + k(A; + 1, /) + K{k - 1, /) + /t(A;, /) 

- '^(fc,/),(-i,o) + ^(fc,o,(i,o) 

K{k + l,l) + Hi{k — l,l) and — 5(fc,/),(-i,o)+'^(fc,/),(i,o) are both odd, therefore 
is odd. The identity can be checked directly. □ 

Now we can give the equations for the first flow of the discrete KP 



hierarchy. As remarked before, the proof is in |[Kis|| : 

Proposition 3.4. The equations of evolution are 
(3.18) 

y4(n, m) =B{n, m) — B{n + 1, m) + (^^ K{k — n,l — 'm)A{k, l))A{n, m) 
B{n, m) =(^^ p{k — n,l — m)A{k, l))B(n, m) 

We define further analogs of p and to be used in section |^. 
Definition 3.4. Suppose x < y are nonnegative integers. Define 

(3.19) C^'^{n, m) = K{n + m) + K{n + ?/ — 1, m) + ■ ■ ■ + ^(n, m) 
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and 
(3.20) 

(^'f (n, m) =C°'^(n, m) + C°'^(n - 1, m) + ■ ■ ■ + C°'^(ri - a;, m) 

+ "^(n/m), (1,0) + '^(ri,m),(2,0) + " " " + 5(n,m),(z,0) 

~ ^(n,m),(-j/,0) ~ '^(n.,m),(-?/+l,0) — • ■ ■ — 5(n,m),(-j/+x-l,0) 

If X > y, define (^'^ by 

(3.21) C'J^(n, m) = -(^'^(-n, -m) 

Note that this is a vahd definition since (^'^ is an odd function. 
One can show that, if x < y; 

(3.22) 

(^.f (n, m) =C'°(n, m) + C'°(n + 1, m) + ■ ■ ■ + C'°(n + y, m) 

+ '5(ri,m),(l,0) + <^(ra,m),(2,0) + " " " + '5(n,m),(z,0) 

~ ^{n,m),{-y,0) ~ ^ {n,m),{-y+l,0) — ■ ■ ■ — 6(^n,m),{-y+x-l,0) 

and if X > y 

(^'y(n, m) =C'°(n, m) + C'°(n + 1, m) + ■ ■ ■ + C'°(n + y, m) 

(3.23) + 5(n,m),(x-y+l,0) + (^(n.m), (2,0) + \- ^{ 

- S(n,m),(-y,0) - '5(n,m),(-y+l,0) <5(n,m), (-1,0) 

also, 

(^'?^(n, m) =C°'^(n, m) + C°'^(ri - 1, m) + ■ ■ ■ + C°'^(n - a;, m) 

(3.24) + 5(„,m),(x-y+l,0) + ^(n,m), (2,0) + ^ ^( n,m),(a;,0) 

~ 5{n,m),{-y,0) ~ ^(n,m),(-y+l,0) — ■ ■ ■ — 5(n,m), (-1,0) 

So, K = C°'° , P = C°'^ + '5(n,m), (0,0) " '^(n,m),(-l,0) , = C^'^- 

We have the following addition rule for ( 
Proposition 3.5. If x < y 
(3.25) 

C^'^'^in, m) = C'^{n, m) + C°'^(^ - a; - 1, m) + 8(^n,m),{x+ifi) - 8{n,m),{-y+xfl) 

and if X > y 

(3.26) 

C^'^'^in, m) = C'^in, m) + ^'^{n - x - 1, m) + 5(^n,m),{x+ifi) - ^(n,m),(-y+x+i,o) 
Proof: When x < ?/, by ( p.20|) , the left hand side is 

C°'^(n, m) + C°'^(ri - 1, m) + ■ ■ ■ + C°'^(ra - x - 1, m) 
(3.27) +6 

(n,rrt),(l,0) 

+ ■■■ + 5 

(n,m), (x+ljO) 
'^(n,m),(— 1^,0) ' ' ' ^{n,m),(—y+x,0) 
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whereas the right hand side is 
(3.28) 

C°'^(n, m) + C°'^(n - 1, m) + ■ ■ ■ + C°'^(n - x, m) + C°'^(n - x - 1, m) 
(1,0) H \- 

~^{n,m),{-y,0) — ■ • ■ — S(^n,m),{~y+x-l,0) 

looking at ( |3.271 ) and (|3.28|) , the assertion follows 

When X >y, use ( |3.24| ) to expand terms this time. Left hand side is 

C°'^(n, m) + C°'^(n - 1, m) + ■ ■ ■ + C°'^(n - x - 1, m) 
(3.29) +6 

(ra,m),(a;+l— y+1,0) + ■■■ + 5 (n,m), (x+1,0) 
~^(n,m), (-j/,0) — • • ■ — 5(n,m), (-1,0) 

whereas the right hand side is 
(3.30) 

C°'^(n, m) + C°'^(^ - 1, m) + ■ ■ ■ + C°'^(ri -x,m) + C°'^(n - a; - 1, m) 

+^(n,m),(z-j/+l,0) + ■ ■ ■ + S(n,m),{x,0) 
—^{n,m),(-y,0) — ■ ■ ■ — 5(n,,m),(-l,0) 

SO (^) follows. □. 

The following formulae, obtained by switching x and y in the propo- 
sition, also hold: 

If y < X 

(3.31) 

C^y^\n, m) = C'^in, m) + C'\n + y + l,m)- 6^n,mU-y-ifi) + S^n,m),i-y+xfi) 

and ii y > X 

(3.32) 

C'^^\n, m) = C'^{n, m) + C'°(n + y + 1, m) - 6i^n,m),{-y-i,o) + S^n,m),{-y+x-i,o) 
A unifying feature of all C's is the following property they have: 

Proposition 3.6. Say x < y. C^'^ is the unique function in S satisfy- 
ing the following conditions: 

(2)^-^0, o)-r'^(i,-i) = -i 

{^^)C''{x,l)-C''{x + l,0) = l 
^ ■ ^ {uz)C''{-y- 1,0) -C'y{-y,-l) = l 

{tv)C''{-y + X - 1, 1) - C'i-y + x,0) = -1 

and (^'^{n + 1, m — 1) = (^'^{n, m) for all other {n, m) . 
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If X > y, C^'^ is the unique function in S satisfying 

«C'n-i,i)-C'no,o) = -i 
^ ■ ^ iitt)C'n-y-i,o)-C''i-y,-i) = i 

{zv)C'y{-y + X, 0) - C'y{-y + x + 1, -1) = -1 
and C^'y[n + 1, m — 1) = m) for all other (n, m) . 

4. The Poisson bracket 

Looking at the form of equations ( ^.181 ) , we guess a quadratic Pois- 
son bracket for the discrete KP hierarchy. This section is devoted to 
introducing this bracket, and to verifying that it indeed is a Poisson 
bracket. 

Theorem 4.1. The following bracket { , } is a Poisson bracket. (We 
give the formulae on coordinate functions only. It is extended by bilin- 
earity and Leibniz rule to all C°° functions of A 's and B 's.) 

(4.1) 

{A{k, I), A{n, m)} = K,{k — n,l — m)A{k, l)A{n, m) 

+ S(k,i),{n~i,m)B{n, m) - 6(^k,i),{n+i,m)B{n + 1, m) 
{A{k, I), B{n, m)} = p{k - n,l - m)A{k, l)B{n, m) 
{B{k, I), Bin, m)} = (p{k-n,l- m)B{k, l)B{n, m) 
Moreover, if qi = J2ki^i^^^) ^hen 

(4.2) i(n, m) = {gi, A{n, m)} 

(4.3) B{n,rn) = {qi, B{n,rn)} 

Before proving the theorem, we prove a prehminary proposition 

Proposition 4.1. Consider a set of functions Xi, i E I. Suppose 
{ , } is bilinear and satisfies the Leibniz rule. Suppose {Xi,Xj} = 
fi(ij)XiXj where fi^ij) = ■ Then any triple of Xi 's satisfies the 

Jacobi identity. 

Proof: 

{^i, {^j, ^k}} = {^i, fJ'ij,k)XjXk} 

(4.4) = (At(i,j)/^(j,fc) + fJ'{i,k)fJ'{j,k))XiXjXk 

~ if^{ij)f^{j,k) ~ ^■{j,k)^-{k,i))XiXjXk 

So, adding over all cyclic permutations, we get 0. □ 

Proof of theorem 4J.: We remark that bracket ( [4.1|) is antisymmetric 

since the functions k and (h are odd. 
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We should verify Jacobi identity for all triplets of A's and -B's. By 
proposition [4.1| , we need to do this only when two of the three functions 
are A{n — l,m) and A{n,m), since this is the only case that one gets 
brackets outside the scope of Proposition By toroidal symmetry, 
we don't loose generality assuming (n, m) = (0,0). We shall consider 
all possibilities for the third function. 

(i) The third function is A{k,l), {k,l) ^ (-2,0) or (1,0); 

(4.5) 

{A{k, I), {A{-1, 0),A(0, 0)}} + {A{0, 0), {A{k, I), A{-1, 0)}} 

+ {A{-l,0),{A{0,0),A{k,l)}} 
={A{k, I), B{0, 0) + k{-1, 0)A{-1, 0)A{0, 0)} 

+ {A(0, 0), K{k + 1, l)A{k, 1)A{-1, 0)} 

+ {A{-1, 0), K{-k, -l)A{k, l)A{0, 0)} 
= (p(A;, /) - K{k + 1,1)- K{k, l))A{k, l)B{0, 0) 

+ (k(-1, 0)K{k + 1,0 + /t(-l, 0)k(A;, /) + K{k + 1, l)K{-k, -Z) 

+ K{k + 1, /)k(1, 0) + K{-k, -l)K{-k - 1, -/) + K{-k, -/)/t(-l, 0)) 

A{k,l)A{0,0)A{-l,0) 

Coefficient of A{k, l)B{0, 0) vanishes by definition of p, and inspection 
shows that terms in the other parenthesis cancel in pairs. 

(ii) The third function is ^4(1,0) 

(4.6) 

{A(-l, 0), {A{0, 0),A(1, 0)}} + {A{1, 0), {A{-1, 0), A{0, 0)}} 

+ {A(0,0),{A(1,0),A(-1,0)}} 
={A{-1, 0), 5(1, 0) + k{-1, 0)A(0, 0)A(1, 0)} 

+ {A{1, 0), 5(0, 0) + k{-1, 0)A(-1, 0)A(0, 0)} 

+ {A(0,0),k(2,0)A(1,0)A(-1,0)} 
= (p(-2, 0) - k{-1, 0) - /€(-2, 0))A{-1, 0)5(1, 0) 

+ (p(l, 0) - /€(1, 0) - /€(2, 0))A{1, 0)5(0, 0) 

+ (k(-1, 0)k(-1, 0) + k(-1, 0)/s:(-2, 0) + k(-1, 0)/t(2, 0) 

+ k(-1, 0)k(1, 0) + k(-1, 0)/s:(2, 0) + k(2, 0)/«(1, 0)) 

A(-1,0)A(0,0)A(1,0) 
=0 



again, all three parentheses are 0. 
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We need not consider y4(— 2, 0) since it is analogous to (ii). The cases 
A{0,0) and A{-1,0) trivially work, 
(iii) The third function is B{k, I) 

(4.7) 

{B{k, I), 0),A(0, 0)}} + {A{0, 0), {B{k, I), A{-1, 0)}} 

+ {A(-l,0),{A(0,0),5(fc,0}} 
={B{k, /), 5(0, 0) + k{-1, 0)A(-1, 0)A{0, 0)} 

+ {A{0, 0), -p(-A; - 1, -1)A{-1, 0)B{k, I)} 

+ {A{-l,0),p{~k,-l)A{0,0)B{kJ)} 
= {(j){k, I) + p{-k - 1, -0 + p{-k, -l))B{k, l)B{0, 0) 

+ i~pi-k - 1, -/)/t(-l, 0) - p{-k, -/)/t(-l, 0) - p{-k - 1, -1)k{1, 0) 

- p{-k - 1, -l)p{-k, -I) + p{-k, -1)k{-1, 0) + p{-k, -l)p{-k - 1, -/)) 

B{k,l)A{-l,0)A{0,0) 
=0 

and this finishes the proof. □ 

Remark: The case M = 1 gives back the periodic Toda lattice if k, 
p, (j) are interpreted in a degenerate way. These functions were defined 
via their difference properties on pairs of points (see ( ^.81 ) and ( |3.15| )). 
Whenever there are two or more conditions for a pair of points on a 
function in impose the sum of them on the pair. Then K{n) will be 
for all ra, p(0) = 1, p(— 1) = —1 and p{n) is otherwise, = 1, 
0(— 1) = —1 and (f){n) is otherwise. Then equations (|3.18| ) become 
the evolution equations for the periodic Toda lattice, and ( |4.1|) reduces 

to (m. 



5. Relation with the system of Mumford-Van Moerbeke 

5.1. Description of the system. In their 1979 paper, Mumford and 
van Moerbeke demonstrate a correspondence between periodic band 
matrices and algebraic curves with additional data |[vM-M|| (They do 
not assume the equivalent of gcd(A^, M) = 1, or that the curve is 
smooth, but we assume these for our discussion. Following notation of 
|vM-M|| , we assume M = M , and also that the rightmost loop of the 
band matrix consists in I's entirely). 

This construction is related to, and was motivational for the con- 
Gielll. The algebro-geometric pictures differ only in one 
the divisor corresponding to zeroes of f3 is further 



struction of 
aspect: In 



broken down into M divisors of degree 2. (Some dictionary: a here 



h in 



P here 



z m 



V. 



M-M|| ) . In other words, the underlying 
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curves, and functions a, (3 are unaltered. The variables subject to the 
flows, on the other hand, differ. It is one of the purposes of this section 
to show the relation. 

Let us describe the band matrix system via a spectral problem. De- 
fine L to be the linear differential operator: 

(5.1) 

{Ls){n) = CQ{n)s{n + M) + Ci{n)s{n + M - 1) + ... + C2M{n)s{n - M) 

Let T be the translation operator {Ts){n) = s{n + N). Suppose the 
coefficients Cj are periodic with period N, i.e. Ci{n) = Ci{n + N). Then 
L commutes with T. We look for common eigenfunctions of L and T. 
This translates as vanishing of a determinant as before. 

We now compare the matrices for the two systems. 

It turns out that it is more convenient to look at infinite matrices 
in the direction (only) in order to compare the two systems. We do 
this for W first: in W of display ( |3.3| ) , replace each by block 
by the corresponding infinite periodic matrix of width 3. Denote the 
infinite counterparts of matrices by adding a~to the notation. InU) is 
an infinite identity matrix, and X{m) becomes an infinite tridiagonal 
matrix so that 

X{m){k,l) = -A{k,m) if k = l 

, , -B(k,m) if k = l + l 

5.2 ^ ' ' 

^ ^ 1 if A; = / - 1 

otherwise 

Here A{k, I) and B{k, I) are periodic in both slots, and the periods are 
and M respectively. 

Turning back to the band matrix problem, let C be the infinite pe- 
riodic band matrix of width (2M + 1) and period A^ such that Cj(fc) is 
the element C{k, k + M — i) of C. With this particular choice, q's are 
on the ith diagonal. Here we number the diagonals from right to left so 
that the main diagonal is always the M'th. Saying that C is of width 
(2M -|- 1) amounts to saying that Ci{k) = for i < ot i > 2M. We 
furthermore ask that co{k) = 1 for each k. The periodicity condition 
means Ci{k + A^) = Ci{k), as we assumed above. 

The Bloch spectrum is the set of (a,/3) such that 



(5.3) 



s{n + N) = as{n) 
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In order to get the curve equation in the variables a, (3, one considers 
the by matrix C — (31, where C is obtained from C by taking one 
period. To take periodicity into account, muhiply the lower triangular 
piece of the band matrix sticking out by a and translate by — A^, and 
multiply the upper triangular piece sticking out by and translate by 
A^. If there still remain portions sticking out, repeat these operations 
(see ||vM-M|| ). 



5.2. The algebraic relation. The algebraic relation between the two 
systems | Giel | and [|vM-lVl ] at the level of matrices (i.e. the relation 
between W and C) is the following: Use row reduction to clear block 
(1,M) of W using block (M,M), which is -/7v(M). This creates a 
new nonzero block, (1,M — 1) in W. We may further clear this new 
block, using block (M — 1, M — 1) this time, and proceed inductively, 
each time clearing the new block formed on block-row 1, using the 
next diagonal block in the up left direction. When this process is over, 
blocks {i, i) for i > 2 are still /^^(^), but block (1, 1) is a band matrix of 
width (2M + 1) with exactly the properties described. Except for an 
extra — /3/Ar(l) it contains, this will be the C that corresponds to W. 

If the finite matrices W and C are considered instead, it is easily seen 
that an analogous reduction gives the analogous result, i.e. the lower 
and upper triangular corners acquire the correct power of a. Since 
row reduction does not change the determinant, we see that C — (31 
and W have the same determinant, except for a possible difference 
in sign coming from the —I'^s- Notice that the reduced matrix is 
in block-triangular form, hence its determinant is the product of the 
determinants of its diagonal blocks. Thus, the curve equations for 
the two systems are identical, as we have remarked before, the new 
functions q being certain polynomials in A's and 5's. 

We want to show that through this series of reductions one can get 
almost any set of q by a suitable choice of A,B. In order to prove 
this, we take a closer look at the reduction process. We would like to 
keep track of all intermediate steps in the process of reducing W to C. 
Rename C as W^^\ Let denote the new block in block-row 

1 of obtained at the jth intermediate step. For instance, with this 
notation, W^^'^'^ = X{M). We label the entries of W^^^ the same way as 
for C: The entries are c[''\k), where are on the main diagonal. 

So, for instance, Ci{k) above is cf\k). 

The explicit formula for the reduction from c^^'^^^ to c(j') is 
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^^{k) = ^-''\k) -A{k-z + M + l- j,j)^{k) 
_B{k-z + M + 2-j,j)dt2'\k) 

Let A''^'' denote the affine space with the ring of functions C[c-''^(/c), A{k,j- 
l),B{k,j - 1)] , where k = 1,...,N and i = l...,2(M+ 1 - j), and let 
B'^^'^ denote the affine space with the ring of functions C[cp^(/c)]. Then 
( |5.4| ) gives a rational map (pj from A^^'^^^ to B^^^ . Notice that these two 
varieties have the same dimension. 

Proposition 5.1. (pj is a dominant map. 

Proof: It is enough to check that the differential of (pj is surjective at 
one point (hence in an open subvariety) of A^^^^\ We calculate the 
differential at the point defined by: for all k; A{k,j) = B{k,j) = 0, 
^2M-2jik) = 1, and cf~^^^ = for all other i. Easy computation shows: 

(5.5) dc['\k) = dd\'^^\k) 

except for i = 1, 2, 2M - 2j + 1, 2M - 2j + 2. And for these four values 
of i. 



(5.6) 



dd?{k) = dci^^\k) - dA{k + M- 
dc^i\k) = dci^^\k) - dB{k + M- 

dcfM-2j+i{k) = -dA{k - M + j,j) 
dcfM-2jAk) = -dB{k - M + j,j) 

From (|5.5|) and ( ^.6|) it is clear that the differential is surjective. □ 

Since each step of the reduction is a dominant map, the overall re- 
duction from A, 5's to c's is a dominant map. Thus we can obtain 
almost any set of Cj(fc) by choosing suitable A, B. 

5.3. The bracket for the second system. Now we turn to the Pois- 
son bracket. 

It is evidently possible to calculate {q(/c), Cj{l)} in terms of A's and 
5's by keeping track of the row operations ( |5.4| ). The important result 
we will prove is that these brackets can be expressed back in terms of 
c's only. 



Theorem 5.1. The bracket of Theorem |^.i| induces a bracket on the 
set of variables Ci{k) , i = 1, . . . , 2M. The formulae for this bracket are 
given as follows (suppose ii > 12) ■' 
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First define 
(5.7) 

Then the bracket is: 

{C^,ih),di,ik2)} =C~'^'^~\ki - k2,0)di,ik,)di,ik2) 

(5-8) +J2ficiAkl)rc^2ik2 + lN)) 

We first explain what / does in words. Imagine a rectangle placed 
on the band matrix, such that its sides are parallel to the rows and 
columns of the matrix, and two of the diagonally opposite vertices of 
the rectangle sit on top of the points where Cjj(/ci) and £42(^2) are. 
Then f {ci^{ki) , Ci^{k2)) is the product of c's under the two remaining 
vertices of the rectangle, with a coefficient of —1,0 or 1. This product 
is necessarily zero if the rectangle is too large compared to the width 
of the band matrix. So, for given ii, fci; f{ci^{ki), Ci.-^{k2)) is nonzero for 
only finitely many pairs i2, ^2- In particular the sum in (|5.8| ) is finite. 

The proof of the theorem is by induction. A stronger assertion is 
true: at every intermediate step of the reduction, we obtain an induced 
bracket for the set of variables at that level (This fails if one tries to 
consider several levels at once). We need these intermediate steps for 
the induction. So we will state and prove a theorem that is slightly 
stronger than f).l\ 

Theorem 5.2. The bracket of Theorem induces a bracket on the 
set of variables cf\k), i = 1, . . . , 2M — 2j + 2 for any given 1 < j < M. 
It is given by the following formulae (suppose ii > 12): 

^^•^^ +E/(^ff(^i)'S?(^2+/iv)) 

To prove |5.2| , we start with two lemmata 
Lemma 5.1. Suppose M > jo > 1. If j > jo, 

(5.10) {A{k„Jo),d'f\k2)} = C'-\k, - k2,Jo)A{k^,Jo)d'f\k2) 

Proof: We do induction on decreasing j. The statement is clear for 
j = M, because in that case the brackets are {A{ki,jo), A{k2, M)} and 
{A{ki, jo), B{k2, M)}, and one only needs to check that the formulas 
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agree with those in For the induction step, we expand c^^^ using 



(5.11) 

{A{h,jo), d^\k2)} = {A{h,jo), dt'\k2) - A{k2 -t + M + 1- 
= {A{k^,Jo),~ct"\k)} 

+ {Aik,,jo), -A{k2 -i + M + l- J, j)5&"(fc2)} 
+ {A(A;i, Jo), -B{k2 -^ + M + 2- J,j)d^\k2)} 

The three brackets on the last hne produce weighted product terms 
only. Because, if the c's on the right side of the equation are expanded 
purely in terms of A,B, none of the terms on the second slots of the 
brackets contain an y4(n, jo)- But according to the only brackets 



yielding a term other than a product are of the form {A{n,jo), A{n 
l,Jo)}. 

We are going to show that all three coefficients in these products are 
the same, and that they are all t = — ^2, jo)- The expression 

for t does not involve j, therefore by induction hypothesis, first of the 
three brackets in ( ^.11| ) gives t. The coefficient from the second bracket 
is 



(5.12) C'-'iki - k2,3o) + f^{k, -k2 + t-M-l +j,jo-j) 

Since j > jo > 1, if the argument of k, is shifted by (M — j, —M + j) 
in steps of (1,-1), none of the critical points in ( |3.8D are trespassed. 
Therefore the value of k value does not change and ( p.l2| ) becomes 



(5.13) C''-\k^ - k2,Jo) + K{k^ -k2 + l- 1, Jo) 

and by definition, this is equal to C°'*~^(A;i — k2,jo), which is t. 
From the third bracket we get the coefficient 



(5.14) C°''-'(fci - ^2, jo) + p{ki -k2 + t-M-2+j,jo- j) 
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again, we can shift p by (M — j, —M + j) without changing its value, 
and get 

(5.15) 

C'^'-'ih - ^2, Jo) + Pih -h + t- 2, Jo) 

= C°'^"^(/ci - k2,jo) + K{ki -k2 + z- 1, Jo) + K{ki -k2 + i- 2, Jo) 
= t 

The equahty of the form p = k + k is vahd since jo 7^ M. □ 
Lemma 5.2. If M > Jq > 1 and j > jo, 

(5.16) {Bik^,jo),d^\k2)} = e''-\k^ - k2,jo)B{k,,jo)c^p{k2) 

Proof: This follows from the previous lemma, together with the ob- 
servation that p(n, m) = K{n, m) + K{n + 1, m) if m 7^ mod M. □ 

Now we are ready to prove Theorem f).2\ by induction 
Proof of thm |5.2| : Again, we do induction on decreasing j. Through- 
out we assume ii > 12 + 3. The remaining cases can be proven in the 
same manner. 

(5.17) 

{^ff{k^),cii>{k2)} = {^'\k^) - A{k, - + M + 1 - j,j)C;)(A:i) 
_Bik^-^^ + M + 2-J,J)^^l\k^), 

^'^{k2) - A{k2 -12 + M+l- J,j)d^{k2) 

-B{k2-t2 + M + 2-j,j)~cl^_l\k2)} 

We can expand this bracket using linearity and Leibniz rule. There are 
25 brackets in this expansion. We know how to evaluate each of these. 



using either the induction hypothesis, or the lemmata |5.1| and |5T2 . 
This confronts us with a straightforward but admittedly very tedious 
calculation that takes several pages. On the other hand it is essential, 
so we give the rest of the proof in appendix 1. □ 

There is no essential difference if we consider c's rather than c's. Let 
7 be the algebra homomorphism taking c to the corresponding c, i.e. 
7 removes ~ 's from the variables, and does not change anything else. 
Then, 



Theorem 5.3. The bracket of Theorem |^.i| induces a bracket on the 
set of variables Ci{k), i = 1, . . . , 2M,k = 1, . . . ,N. This bracket is 
given as follows (suppose ii > 12) : 
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(5.18) 



+ Y.^{f{c,,{h)rc^,{h + IN))) 
6. The Hamiltonian nature of the system 



6.1. Conserved Quantities. The Poisson bracket of (|4.1| ) endows 
the discrete KP system with Hamiltonian structure. We will prove 
that the coefficients of the curve equation commute under the bracket. 
The curve equations are the same for the discrete KP and band matrix 
systems except for a polynomial mapping of the variables which was 
shown to be dominant in Proposition ^.1| . Therefore the problem of 
commutation of conserved quantities is the same for the two systems 
since A's 5's or c's enter this problem through conserved quantities 
only. On the other hand, in other issues there are significant differences; 
a sample case will be discussed in 



First we want to determine the Casimirs of bracket (|4.1|) . 



Theorem 6.1. If P = 0, det(i^) is a Casimir of ( [4.1|) for any value 
of a. 

Proof: If /3 = 0, the determinant of L splits as a product of block 
determinants. The following equality holds: 

(6.1) I det(fs:)| = I det(X(l)) det(X(2))... det(X(M))| 
The determinant of a single X{m) is: 

(6.2) det{X{m)) = a + Qi{m) + Q2{m)/a 

for certain polynomials Qi{m),Q2{m). Q2{itl) = B{l,'m)...B{N,m). 
Therefore 



N 

(6.3) {A{1, 1), Q2{m)} = p{l - n, 1 - m))A{l, l)Q2{m) 

n=l 

This is 0, since sum of p{n, m) for fixed m over a period of n is zero. 

Qi{m) is the sum of the certain monomials in A,B. These are: 
a = A{1, ■m)...A{N, m), any other monomial that can be obtained from 
a by replacing A{ki — l,m)A{ki,m) with B{ki,m) for some sequence 
of indices ki. In the determinant, all of these monomials that we men- 
tioned appear with the same sign. Indeed, the replacement operation 
changes the signature of the permutation that picks the monomial. 
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but the sign changes for a second time since {—A){—A) is replaced by 
(— Now recall that p{n,l) = K{n + 1,/) + K{n,l) unless I = 0. 
Therefore, for m ^ 1: 

N 

(6.4) {A{1, 1), Qi(m)} = r{J2 -n,l- m))A{l, l)Qi(m) 

n=l 

This, again, is zero. Here r is the number of summands in Qi. 

If m = 1, we get some non-product terms as well. An expression of 
the form {A{1,1), B{2,1)TA{N,1)} gives -5(1, 1)5(2, 1)T (Here, T 
is the remaining part of the monomial). This cancels the non-product 
monomial coming from {^(1, 1), -8(1, 1)^(2, 1)T}. 

Similarly, {A{1,1), A{1,1)TA{N,1)} gives a -B{1,1)A{1,1)T; and 
furthermore a {A{1, 1), A{1, 1)A{2, 1)T'} gives a A{1, 1)5(2, l)r'. These 
cancel the extra product terms in {A{1, 1), 5(1, l)r} and {A{1, 1), 5(1, 2)T'} 
respectively. To verify these calculations, recall that p{n, 0) = K,{n + 

1, 0) + K{n, 0) + 6n,0 - Sn-1,0- 

Combining all of these observations, {yl(l, 1), det(X(m))} = for 
any m, implying that {^4(1, 1), det{K)} = for any a. The proof that 
{5(1, l),det{K)} = is very similar to the first part of the proof for 
A's. □ 

As a result, there are 2M Casimirs of ( [I.ID among the conserved 
quantities. These are precisely the coefficients attached to terms of the 
form a^P^, in other words, the coefficients whose degrees belong to the 
leftmost column of ( [j.7| ). These degrees are A^, 2A^, . . . , 2MN. 

The degree function d is naturally defined on the variables c and c 
as well, since these are polynomials in A's and 5's. A glance at ( |5.4|) 
will show that they are homogeneous polynomials, and d{cf\k)) = 
d{cf\k)) = i. As remarked, the curve equations for the two systems 
are identical. Therefore, the Casimirs for the induced bracket ( p. 18] ) 
are also of the same degrees, and there are 2M of them. 

Next, we prove that all degrees in ( |3.7| ) are assumed by some con- 
served quantity. A non-cancelling lemma similar to Lemma |3.1| also 
holds for C, with essentially the same proof. We only state this result: 

Lemma 6.1. A nonzero monomial which contains at least one Ci with 
i > 0, and which appears in the expansion of det{C — /?/) by permuta- 
tions, cannot cancel another one with the same properties. 

Proposition 6.1. The conserved quantities have exactly the degrees in 
(|3?^). There are {N + 1)M of them, of which 2M are Casimirs for the 
bracket described. 
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Proof: By it is enough to display one monomial for each one of the 
degrees in ( p.7| ). For the term with degree {i + M)N, —M < i < M, 
the monomial nij = a^IlkCM-i{k), which is the product of all elements 
on one of the circulants, does the trick. Now we are going to show 
that nij can be modified in a way to include without changing the a 
exponent, as long as the degree of the coefficient part of the monomial 
remains positive. For ease of presentation suppose M << N, although 
it is possible to do this construction in general, considering C instead 
of C. 

Consider M x M square submatrices S of C — f3I so that the main 
diagonal of Sk consists in CM-i{k), CM-i{k + 1), ...CM-i{k + M — 1) for 
some k. Then one of the circulants of is composed of Cq's and 
Cm — /3's only. There are i of these Cq's and M — i oi the cm — /5's. 
In nij, replace the product CM-i{k)cM-i{k + l)...CM-i{k + M — 1) by 
the product of these cq's and — /5 part of the cm — /5's. Clearly, this 
new monomial also appears in the expansion of the determinant, since 
all we have done is replace the part of the permutation confined to 
by some other. Therefore, the f3 exponent can be increased hj M — i 
using just this Sk- It is possible to choose a smaller / x / submatrix 
instead of S as well, keeping the cm-z on the diagonal again. In this 
case the (3 exponent can be increased hj I — i. The maximal number 
of disjoint Sk that we can choose is [^J . If Z is iV — M, there is 
one I X / submatrix disjoint from these, as well. Doing the replacement 
operation described for each one of these submatrices, we can increase 
the exponent of /5 to a total of 

(6.5) t= L^J(M-z) + (/-z) 
We cannot get a higher exponent of /?, since 

d{a'f3'+^) = iN+{t + l)M 

(6.6) =iN+{ L^J {M-t) + {l-i) + 1)M 
> NM 

so the highest power of /5 that ( |3.7| ) permits is gotten. It is easy to check 
that all intermediate powers of (3 can be obtained as well, by choosing 
smaller submatrices whenever necessary. This finishes the proof that 
each of the degrees in the list are realized by some conserved quantity. 

We have seen that there are 2M Casimirs. Finally, we want to check 
that there are {N + 1)M numbers in ( |3.7|) . Remove the leftmost column 
and the middle row of ( p.7| ), which together have 2M + N — 1 elements. 
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Thus we want to show that the remaining hst has (A^ — 1)(M — 1) 
elements. The two mirror symmetric pieces have M — 1 rows each. 
We show that these pieces can be fit together to give an (A^ — 1) by 
(M — 1) rectangle. To see that, take two copies of the lower piece 
instead. Negate the numbers in the second one. Then the zth row of 
the first copy and (M — 1 — z)th row of the second copy together consist 
in the following numbers in arithmetic progression: 



(6.7) (M - i)N -M,{M- i)N - 2M, -iN + M 

Each one of these sequences contains — 1 numbers, and since there 
are M — 1 sequences, the claim is established. □ 

For the algebraic independence of these quantities, we refer the 
reader to ||vM-M| . 



From now on, we label the conserved quantities with respect to their 
degree. The quantity of degree d will be denoted by g^. For instance, 
for the 3x2 system, the conserved quantities are qi, q2, qs, q^, qe, qr, q^ 
and qi2, of which q^, q^, qg and qi2 are Casimirs. 

The complete phase space where the flows take place is 2NM di- 
mensional. There are 2M independent Casimirs, qN,<l2N, ■■■,(12MN- 
A level set of these 2M quantities, qN = xi, ...,q2MN = X2m would 
be 2M[N — 1) dimensional. There are g = {N — 1)M independent 
Hamiltonian flows, on the other hand, so this accounts exactly for a 
2(A^ — 1)M dimensional symplectic space. Since the genus is equal to 
the number of non Casimir conserved quantities, this shows that our 
list is complete. 

We close this section by proving a relation between q^ and gj+M- 
Proposition 6.2. For any i such that qi+M 7^ 0, 

dqi+M I 



(6.8) h\ = \Y. 



dcM{k) 

Proof: If qi+M is the coefficient of the term a.^l3\ then q^ is the coef- 
ficient of the term a^j3^^^. Notice that the cuik) and (3 occur in the 
matrix in the form CM{k) — (3 only. Number the /3's from 1 to just 
for the sake of the following sentence: For any monomial containing 
j3{k) there is a corresponding monomial obtained by swapping f3{k) 
with CM{k), and vice versa. The formula directly follows from this 
observation. □ 

6.2. The Poisson pair. There is a natural definition of the degree d 
of a Poisson bracket with respect to its action on a pair of monomials 
X,Y: 
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(6.9) 



d{{ , }x,Y) = d{{X,Y})-d{X)-d{Y) 



In this formula, d is evaluated on monomials as in definition 3.1 



We shall call a Poisson bracket a "homogenous bracket" if its degree 
with respect to any pair of monomials is the same. Bracket ( [4.1|) , and 
consequently, the induced bracket ( p.8|) are homogenous brackets of 
degree 0. 
Now, 



m 



vM-M| a bracket of degree —M is given. This bracket is 



the generalization of the first bracket for the classical periodic Toda. 
Our brackets generalize the second bracket in periodic Toda. In this 
section, we show that these two brackets are compatible for the system 
of |lvM-M||. 



Since we will have more than one bracket in question from now on, 
we denote bracket ( [4.1D or ( p.8| ) by { , }2- 

Suppose F,G are polynomials in c. Citing ||vM-M|| , the first bracket 
can be written in the following closed form: 



(6.10) {F, G}, = TT{i[&\ (^)+] - [&-, i^)-])C^) 

oC oC oC oC 

We define the terms in this expression. Here, |£ denotes differentiation 

with respect to the matrix entries of C*, where the result is a periodic 
band matrix with entries as the partial derivatives. This operation just 
gives the elementary matrix with I's in the place of Ci{k) if F is the 
coordinate function Ci{k). For any matrix i?, and R~ mean: 



(6.ii; 



(i?+)ij = Rij if i<j 
(i?+)„ = if i>3 



and R- = R-R+ 

Remark: Literally speaking, this is slightly different from the bracket 
vM-M I . The difference is caused by a change of basis that is ex- 



m 



plained in ||vM-M|| page 120. It corresponds to conjugating C by a 
periodic diagonal matrix. 

Looking at equation ( |6.10| ), we see that the only cases that {ci{k), Cj(/)}i 



may be nonzero are those satisfying the two conditions below: 

(i) Both of Ci{k) and Cj{l) are strictly upper triangular entries of C, 
or both of them are (not necessarily strictly) lower triangular entries 
ofC. 

(ii) There is a rectangle with two opposite vertices sitting on Ci{k) 
and Cj (/ + sN) for some s G Z, and one of the remaining two vertices 



THE HAMILTONIAN STRUCTURE OF DISCRETE KP EQUATIONS 29 

on a diagonal entry cpi{h). (We allow degenerate rectangles, where one 
sidelength is zero) 

If (i) and (ii) happen to be true, then the bracket {ci{k),Cj{l)}i is 
the sum of all entries under the fourth vertices of rectangles that fit 
the description in (ii), with their proper signs. 

This description resembles the second part of the equation 
This is not accidental. 

Theorem 6.2. The two brackets, { , }i and { , }2 are compatible. 
Moreover, on the generators Ci, 



(6-12) { , }l - { , }2\cM{i) - { , }2|cmW+1 

Proof: If we want to compute {cr{i),Cs{j)}i where neither r nor s 
is M, we notice that changing CM^i) to CM{i) + 1 does not have any 
effect on the product term for { , }2. Therefore, for such r,s, the 
statement can be verified by merely looking at the non-product part of 
{ , }2, and observing that the difference matches { , }i. When r or 
s is M, the product term of { , }2 may potentially effect things. The 
following lemma shows that the correct thing happens. 

Lemma 6.2. If x > M, 

(6.13) C~^'^~\n,0) = 
and if X < M 

(6.14) C-'^^-\n, 0) = 5„,_A/+i+x. - 5n,o 
Proof: We begin by showing 



(6.15) C°'*'''(^,0) = 5„,_M+i-5„,o 

We claim that (^''^^~^{n, m) is +1 for M values of (n, m) and —1 for M 
values of {n,m). Consider the function g oi S such that g{n,m) = 1 
for 



(6.16) (n, m) = (-M + 1, 0), (-M + 2, -1), . . . , (0, 1) 
and g{n,m) = —1 for 

(6.17) (n, m) = (-M + 1, -1), (-M + 2, -2), . . . , (0, 0) 

Notice that these sequences are of length M, and therefore they cross 
row m = at only one point each. 
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Now g satisfies the conditions in proposition |3.6| for x = 0, y = M—1, 
sog = 

Thus if we define 

(6.18) C°'\n, m) = (°'\n, m) - 5(n,m),(-i,0) + ^(n,m), (0,0) 

then C'^^~\n, 0) = for all n. 

But from ( |3l2% we get that, for x > M 

(6.19) 

C~''^'-\n, 0) = C'''''\n, 0) + C'^'^'-'in - 1, 0) + ■ ■ ■ + C^^'^'-'in - x + 1, 0) 
= 

and from ( p.20| ), for x < M 
(6.20) 

C-''''-\n, 0) =C'^^-\n, 0) + C''^'\n - 1, 0) + ■ ■ • + C''''-\n -x + 1,0) 

+ Sn-M+l+x — Sn,0 

□ 

This lemma shows that no product terms arise in {cm(^), Ci(j)}2 for 
i > M. The two 6 terms in ( |6.20| ) cancel the additional non-product 
terms that come from {cm, Cj}2's, namely CM{k)cj{k), CM{k)cj{k — M + 
j) etc., for j < M. One checks that these agree with { , }i as well. □ 

Theorem 6.3. The band matrix system is bi-Hamiltonian. The Hamil- 
tonians for each row of ( |3.7| ) are linked among themselves. The equa- 
tions are: 

(6.21) {gi+M, - ji = {^o ■}2 

The Casimirs for bracket { , }i are the conserved quantities with de- 



grees on the rightmost of each row in 

Proof: The formula is a consequence of proposition p]^ and theorem 
5.2 . If Qi is a quantity with degree a rightmost element of (|3.71 ), then 
— — for any k. Therefore we may formally set qi-M = 0, and 



dcM(k) 

{qu -ji = {qi-M, ■}2 = 0. □ 

Now we can show that the conserved quantities of both systems are 
in involution with respect to { , }2- 

Theorem 6.4. The conserved quantities commute with respect to { , }2- 

Proof: As we have remarked several times before, proving this state- 
ment for the band matrix system proves it for the discrete KP system as 
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well. We take advantage of the fact that the former is bi-Hamiltonian. 
The following reasoning is standard for bi-Hamiltonian systems: 

{Qi,Qj}2 = {qi,qj+Ai}i 

(6.22) ={?.-m,?.+m}2 

= {li-kM, (lj+kM}2 

The right hand side vanishes eventually, for instance when k is large 
enough so that i < kM. □ 

We finish this section by fulfilling a promise made earlier about a 
sample situation that reveals the difference between two systems. A 
natural question to ask is: "What is the first bracket for the original 
system?". Our answer is, there doesn't exist one, at least one that 
would be expected naturally. Here is the exact statement of what we 
can prove: 

Theorem 6.5. Unless M = 1 or 2, there does not exist a polynomial 
Poisson bracket on A,B that descends to the first bracket { , }i on 
the Ci. 

Proof: Assume to the contrary that there exists one. Any polynomial 
bracket can be graded with respect to degree. The highest degree 
portion of a bracket is again a Poisson bracket. Indeed, the Jacobi 
identity for this portion does not involve lower degree terms, and the 
Leibniz rule is not effected by grading in any case anyway. We claim 
that the highest degree portion of the candidate bracket { , } is of 
degree —M. Indeed, since it does not vanish identically on A,B, it 
cannot vanish on C identically either, by |5.1| . Therefore its degree has 
to match the degree of { , }i, which is —M. On the other hand, A 
is of degree 1 and B is of degree 2. Therefore, if M > 5, any degree 
—M bracket on A,B vanishes. The remaining cases are M = 1, 2, 3, 4. 
If M = 3 or 4, {A, A} = by degree, and {B,A},{B,B} is at most 
linear in A's, and certainly cannot contain 5's. But the flow equation 
( |3.18| ) does not vanish even if all A = 0, therefore { , } cannot give 
this flow. So these cases are ruled out. □ 

7. Toroidal Pipe Diagrams 

In this section, we present a combinatorial view of the Poisson bracket 
applied to certain functions of A,B^s and draw some consequences from 
|6.4| . This interpretation, besides having some visual appeal, we believe, 
may be pointing towards a more fundamental construction in discrete 
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geometry. We set B{n,m) — for all {n,m). The Poisson bracket, 
when applied to monomials which are summands in the conserved quan- 
tities qi, give an intersection pairing of certain "cycles" on the discrete 
torus Z/NZ X Z/MZ. One needs to consider the actual cycles, it is not 
invariant on the homology classes of the cycles. This pairing is remi- 
niscent of the intersection pairing in the context of "string topology" , 
studied in the works of Goldman, Turaev, Chas and Sullivan. 

Throughout this section we set B{n,m) = for all {n,m). Corre- 
sponding to each monomial which is a summand in a conserved quantity 
Qi, we construct a discrete cycle satisfying certain properties, which will 
be called a "toroidal pipe diagram" . We prove that the correspondence 
is bijective. Then the theorem about the commutation of conserved 
quantities translates into a theorem about these objects. 

Definition 7.1. A "toroidal pipe diagram" on Z/NZ x Z/MZ is an 
assignment of one of three types of local pictures, or a blank picture to 
each point of this discrete torus that obeys the following rules: 

• Each point o/Z/A^Z x Z/MZ is assigned a "left- and- down knee", 
or an "up-and-right knee", or a "horizontal piece", or nothing . A 
point may be assigned one left-and-down knee and one up-and-right 
knee simultaneously, but no other combinations of multiple assignments 
to one point are allowed. 

• The diagram obtained by joining the abutting ends of the pieces is 
closed. 

We abbreviate toroidal pipe diagrams as TVVs. 

Definition 7.2. The degree of a toroidal pipe diagram is the number 
of horizontal pieces that it contains. 

Proposition 7.1. Set B{n,m) = 0. There is a one to one correspon- 
dence between the summands in the conserved quantity qi and toroidal 
pipe diagrams of degree i. The map is as follows: a horizontal piece at 
{n, m) corresponds to a factor A{n, m) in the summand. The places of 
the knees are uniquely determined by the horizontal pieces. 

Proof: Set B{k, /) = in W. We want to show that a product of A's 
is the coefficient of some a^(3^ in the expansion of the determinant of 
W iff the corresponding horizontal pieces are precisely those of a TVV. 
We present an algorithm to draw the TVD corresponding to a given 
product in the expansion. Suppose A{n,m) is in the coefficient. Place 
a horizontal piece at (n, m). There are two possibilities: A{n + 1, m) is 
either in the coefficient or not. If it is, place another horizontal piece 
at (n -|- l,m) and continue from here inductively. Otherwise, place a 
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left-down knee at (n + l,m). Now, there is only one element that can 
be picked in column {n + l,m) since the other two are ruled out. This 
is the diagonal element ((n + 1, m), (n + 1, m)). Place an up-right knee 
at (n -f- 1, m — 1). There will be no horizontal piece assignment to this 
point later, because the element from row [n + l,m) is picked, and it 
is not A{n + l,m — 1). Next look at column {n + 2,m — 1). There 
are two possibilities for this column, A{n + 2,m — 1) or the diagonal 
element {{n + 2, m — 1) , {n + 2, m — 1)) . If A{n + 2, m — 1) is picked, 
we place a horizontal piece at (n + 2,m — 1), and we are back at the 
beginning situation. If it is not picked, we place a left-down knee at 
(n + 2, m — 1) and continue as before. This shows that we can always 
continue to the right without violating the conditions of a TVD. Any 
connected component of the diagram has to close up because there are 
finitely many points. 

Reversing the algorithm, one gets a monomial in the determinant 
corresponding to a given TVD. □ 

By this correspondence, the Poisson bracket of two TWs is nat- 
urally defined. Since we have set all B{k, I) to zero, all such brackets 
give products with certain coefficients. We claim that there exists a 
straightforward method to compute this coefficient from the TVD pic- 
ture, by looking at how certain pieces of the two diagrams overlap: 

Proposition 7.2. 

(7.1) {TWi, TVV2} = kTVViTVV2 

where k is given by 
(7.2) 

k = #{(n, m)\\TVDi has a horizontal piece at (n, m), 

TVD 2 has a left — and — down knee at (n, m)} 
— #{(n, m)||T'PDi has a horizontal piece at {n,m), 

TVD2 has an up — and — right knee at (n, m)} 

Proof: The only thing that needs to be verified is that k is given by 
equation ( [7.2|) , since we already know that the bracket gives the product 
of the two monomials with a coefficient. From (|4.1| ), k = ^2 K{n— 1,171 — 
j), where {n,m), {i,j) run over the loci of horizontal pieces of TVDi 
and TVD2 respectively. Fix (n, m). We claim that ^ fi;(ra — i, m — j) is 
unless TVD2 has a knee at {n,m). This follows from the strict row- 
alternation property of k, as was shown in proposition |3]^: Remember 
that n{r, s) 7^ K{r + 1, s — 1) only for the four values of (r, s) in (|3.8| ). So 
if (n, m) is such that none the places where (n — i, m — j) changes rows 
correspond to these four values, ^^(n — i,m — j) becomes the sum 
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of an alternating sequence of I's and — I's, which closes up, therefore 
it should be zero. It is easy to check that actually two of these four 
values contribute to the sum, and the contribution happens precisely 
when (n, m) is a knee of TVT>2- □ 

In ( |7.1| ), we isolate the coefficient k and define it to be the "intersec- 
tion number" of the two TVT>^s. We denote this by 

(7.3) <TVVi,TVV2>= k 

The following Proposition and Theorem are only restatements of results 
proven above; first follows from the Poisson bracket being antisymmet- 
ric, and the second from the commutation of conserved quantities. De- 
fine the product of two TPP's as the union of the two diagrams. Such 
a product is not necessarily a TVD anymore. 

Proposition 7.3. The pairing < , > is antisymmetric. 
Theorem 7.1. 

(7.4) <TVVi,TVV2>=0 

dcg{TVVi)=di ,dog(T VV2)=d2 ,T Wi x T VV2 =fixod 

Corollary 7.1. If < TVVi,TVV2 >^ 0, then there exists at least 
one other pair of toroidal pipe diagrams TVD^, TW^ such that 
TWi X TVV2 = TVV3 X TWi 

(7.5) deg(rPDi) = deg{rVVs) 
deg{TVV2) = deg{TVV^) 
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APPENDIX 1: Completion of the Proof of Theorem |^ 

First, we calculate the coefficients of all weighted product terms that 
arise in ( ^.17|) . Namely, we forget the / terms in the bracket formulae, 
and look at what happens to the rest. We expand ( |5.17| ) by bilinearity 
into 9 brackets. In all derivations (i)-(ix) below, coefficient calculations 
wiU be handled regarding the ffist indices in Z/A^Z. For instance 5a,b 
is 1 precisely when a = b mod N, i.e. when a = b + lN for some integer 
I. This saves us from extra complication in the notation. We will 
translate back to Z after (ix). Below, we calculate the coefficients only; 
the product part of the actual bracket is the product of the coefficient 
and the two monomials in question. 

(i) Coefficient of product term from {c[''^'^^\ki) , c\''^'^^\k2)} is ^'^"-'^''^"^(/c;^ — 
^2, 0) by induction hypothesis. 

(ii) -A{k2 -12 + M + l- J,j)^{k2)} gives 



(.6) 














-fc2,o)-C°'^ 


'-\k2-i2 + M + 1 


-3 


— ki 


j) 


=C^'^''^-\ki 


-A:2,0) + C- 


-''\k, + i2 - M - 1 


+ J 


- h 


-j) 


=C-^''^-\ki 


-A;2,0) + C- 


-''\ki + i2 - M - 1 


+ J 


- h 


M~j) 


=C^-^'^^-\ki 


-A;2,0) + C- 


^''°(A;i + Z2-l-l- 


- h, 


1) 




=C^-^'^^~\ki 


-A:2,0) + C- 


+ t2 - I - k2, 


0)4 




i2~2—k2,i 


=C^-^'^^-\ki 


- k2, 0) + 6k, 


-k2,-i2+l 6ki-k2,-i2~ 


h2+n 


-1 






-2-/C2 -1 








_^n-i,i2-i(^^ 


-A;2,0) 











Here, line 1 to line 2 is because of ( p.21| ). Line 2 to line 3 is by the 



periodicity of C with period M in the second variable. Line 3 to line 
5 is by property ( 3.34 ) of (. Line 5 to line 6 is by the addition rule 

In all of the remaining calculations, these and the other results of 
section will be used repeatedly and freely. For brevity, sometimes 
several of them are used at one step. 
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{ni){c^'\h), -B{h -t2 + M + 2- J,jrc^_l\k2)} gives 



(•7) 










-k2,Q)~e''"\k2~ 


^«1-1,«2- 


-\k. 


-k2,0) + C'''\ki- 




-\k. 


-k2,0) + C-''\k^- 


_^il-l,i2- 


-\k. 


-k2,0) + C-'''{ki- 


+ Ski- 


fc2+*2- 


-2,ji-l — (^fci-fe2+i2-2,-l ■ 


^11—1,22 


-\k. 


-A;2,0) + C-^'°(A;i- 



12 + M + 2-J -ki,j) 
k2 + t2-2- M + j,M -j) 

^2 + ^2 — 2, 0) + Skj^_k2+i2-2,ii — 

k2 + i2- 2, 0) + C^"''°(A;i - k2 - 

"I" (^fei-fe2+i2-2,ii ~ (^fei-fe2+i2-2,0 
k2+i2- 1, 0) + Ski-k2-i2+2 
— ^fci-fe2, -12+3+11-1 + (^fei-fe2+i2-2,n-l ~ (^fel-fe2+i2-2,-l 
+ '^fci-fc2+i2-2,n ~ <^fci-fe2+i2-2,0 

1,12 1^^^ _ _|_ — -12+2+11-1 

+ <^fel-fe2,-i2+2 ~ <^fcl-fe2, -12+3+11-1 + <^fcl-fc2+i2-2,n-l ~ <^fel-fe2+i2-2,-l 
+ ^fci-fc2+i2-2,n ~ <^fci-fe2+i2-2,0 

H''-''''~\k,-k2,o) 



iiy){-A{k, - ^l + M + 1 - J,J)^{k^), c^f ^^(fcs)} gives 



(.8) 




^0.2- 




^^0.2- 


\k. 


^^0,i2- 


■\k. 


^^n-1 


>i2-lj 



-l-2,^2-l(^^_^^^0) 

f j) + C"'"'"'(^i-A;2,0) 



:''-''''-\k,-k2,0) + 5k, —11+1—^2,0 (^fel- il+1 — fe2,— 12 



- 4l-fc2,il-l + 4l-n+l-fe2,0 - <5fci-ii+l-fe2,-i2 
_^ll 1,12 1^^^ _ Q'^ _|_ _ (5fc^_j^_,_i_^2-i2 
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{Y){-A{h -ti+M+1- -Bih -t2 + M + 2- 

jJ)c\i-l\k2)} gives 



(.9) 

p{ki - ^2 - ii + i2 - 1, 0) + C°'*^"'(A;i - 21 + M + 1 - J - k2,j) 

— (''''-'{h -t2 + M + 2-j-h,j) + - k2, 0) 
=C°''(^i -k2-ii + i2-l,0) + C°''^-3(fci -ii + l-k2, 0) 

+ + i2 - 2 - A;2, 0) + C-2,i2-3(^^ _ 0) 

+ <^fei-fc2-n+j2-i,0 ~ <^fei-fe2-n+i2-i,-i + <^fei-n+i-fe2,0 

~ ^fcl-n+l-fc2,-j2+2 + <^fel+i2-2-fc2,W-l ~ +12-2-^2,0 

^^0,^2-1 - ii + 1 - A;2, 0) + C^"''°(A;i + ^2 - 2 - A;2, 0) 
+ C'"''°(A;i + i2 - 1 - A;2, 0) + C^"''''"^(A;i - A;2, 0) 

+ (^fci+i2-2-fc2,n-2 ~ (^fei+i2-2-fe2,-l + (^fei-fe2-ji+i2-l,0 
~ <^fei-fc2-n +12-1,-1 + <^fei-n+l-fe2,0 ~ <^fei-n+l-fe2,-i2+2 

+ <^fcl+i2-2-fc2,n-l ~ <^fel +12-2-^2,0 

H''''-\ki -H + l-k2,0) + C-^'''-\ki - k2, 0) 

+ (^fel-fc2,-i2+2 ~ (^fel-fe2, -12+3+11-2 + (^fei-fe2,-i2+l 

~ <^fel-fc2,-j2+2+n-2 + <^fel +12-2-^2,11 -2 ~ <^fcl +12-2-^2,-1 

+ <^fei-fc2-n+j2-l,0 ~ <^fei-fe2-n+i2-l,-l + <^fei-n+l-fe2,0 

— ^fcl-n+l-fe2,-i2+2 + (^fel+i2-2-fe2,n-l ~ <^fel +12-2-^2,0 
—C^ 1,22 1^^^ _ Q-^ _|_ — Ski-k2,il-l 

+ <^fel-fc2,-i2+2 ~ <^fci-fe2,-i2+3+n-2 + <^fcl-fc2,-i2+l 

~ <^fel-fc2, -12+2+11-2 + (^fei+i2-2-fc2,n-2 ~ <^fcl +12-2-^2,-1 

+ <^fci-fc2-n+j2-l,0 ~ <^fei-fe2-n+i2-l,-l + <^fei-n+l-fe2,0 

— 5fci-ii+l-fe2,-i2+2 + (^fel+i2-2-fe2,n-l ~ <^fel +12-2-^2,0 

H''~''''~\ki-k2,0) 
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(vi){-A(fci -^t, + M+l- j,j)5^\\h), -A{h -t2 + M + l 
j,j)c\lti{k2)} gives 



(.10) 

C°'°(fci i2, 0) + C°''^-2(fci -h + M + l-j-k2, j) 

- e''-\k2 -i2 + M + l-3-k„j) + C-^^^--\ki - k2, 0) 
=C°'°(A;i -k2-ii+ %2, 0) + C°'''"'(A;i - ^1 + 1 - A;2, 0) 
+ + ^2 - 1 - A;2, 0) + ^-^'^^-^(A;! - ^2, 0) 

+ ^fei-ii+l-te.O ~ ^fci-ti + l-fc2,-t2+l + ^A:i+t2-l-fc2,n-l ~ ^fei+i2-l-fe2,0 

=C''--\ky - ^1 + 1 - A:2, 0) + C^-2,.2-i(^^ _ 0) 

+ <^fei-fc2,-i2 + l ~ '^fcl-fc2,-j2 + l+n-l 

+ ^A;i-ii+l-fe2,0 "~ ^A:i-ii+l-A:2,-i2+l + '^fci + i2-l-fc2,n-l ~ ^fei+i2-l-*;2,0 

= C^ 1,«2 _ _|_ 5fc^_fc2,n-l-i2+l ~ ^fcl-fc2,il-l 

+ '5fei-fc2,-j2 + l ~ ^A:i-fc2,-i2 + l+n-l 

+ 5fc^_j^+i_fc2,0 ~ '^fci-ii+l-fe2,-i2+l + ^A;i+i2-l-*;2,n-l ~ ^fei+i2-l-*;2,0 

=C-^'''"'(A;i-A;2,0) 



(vii){-S(A;i - + M + 2 - J, j)cl^^?(A;i), cl^^\k2)) gives 



(.11) 

C'''"'"'(A;i - + M + 2 - i - fc2, j) + C-'''^-'(A;i - A;2, 0) 
=C''''"'(^i - A;2 - ii + 2, 0) + C'^-'''^-'(A;i - A;2, 0) + - Sk,-k,-n+2,-i, 

^C'''-\ki -k2-ii + 2,0) + C''^-\ki -k2-ii + l, 0) 

+ C-''''-\k, - k2, 0) + 5k,-k,-n+2,i 

~ <^fei-fc2-n+2,-i2+l + <^fei-fc2-n+2,0 ~ <^fei-fe2-ii+2,-i2 
1,12 1^^^ _ _|_ (5^^_^^^^^_2_j2_,.;^ — Ski-k2,ii-2 

+ <^fei-fc2,n-i-i2+i ~ <^fci-fe2,ii-i + <^fci-fc2-n+2,i 

~ <^fei-fc2-n+2,-i2+l + ^ki-k2-ii+2,0 ~ <^fei-fe2-n+2,-i2 

1,12 1^^^ _ Q-^ _|_ _ (5fc^_j^^2,fe2-i2 
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(viii){-fi(A:i -i, + M + 2- j,j)c^l\h), -A{k2 - t2 + M + 1 - 
j,j)c\lti{k2)} gives 



(.12) 

- p{k2 -h-i2 + ii-l,0) + C''"'-\h -t, + M + 2-j- k2,j) 

- ('^''-'{h -z2 + M + i-j-k,,j) + - k2, 0) 

=C''°(^i -k2 + i2-ii + l,0) + C'''~\h -ti + 2-k2, 0) 
+ C-''°(A;i + i2 - 1 - A;2, 0) + C'^^'^'-^iki - k2, 0) 

+ <^fe2-fci-i2+n-l,-l ~ <^fe2-fei-i2+n-l,0 + ^fci-ii+2-fe2,0 
~ <^A;i-n+2-fc2,-i2+l + <^fei+i2-l-fc2,ii-2 ~ <^fci+i2-l-A;2,0 

=C'"''°(^i - A;2 + ^2 - 1, 0) + C°''^-'(A;i -H + 2-k2, 0) 
+ C°'''~'(A:i -H + l-k2,0) + C~^''^~\k^ - k2, 0) 

+ (^fei-n+2-fe2,l ~ (^fci-ii+2-fe2,-i2+2 + <^fc2-fei-i2+n-l,-l 
~ <^fe2-fei-i2+n-l,0 + <^fci-n+2-fe2,0 ~ <^fei-n+2-fe2,-i2+l 

+ <^fel +12-1-^2,11-2 ~ <^fcl +12-1-^2,0 

=C-^'°(A;i -k2 + i2-l,0) + C~''''~^{ki - k2, 0) 

+ (^fei-fc2,«i-l-j2+2 ~ (^fci-fe2,n-l + <^fel-fc2,«l-2-i2+2 

~ <^fei-fe2,n-2 + <^fei-n+2-fc2,l ~ <^fei-n+2-fe2,-i2+2 

+ <^fe2-fci-i2+n-l,-l ~ <^fe2-fei-i2+n-l,0 + <^fci-n+2-fe2,0 

~ ^*;i-n+2-fe2,-i2+l + <^fei+i2-l-fe2,il-2 ~ (^fei +12 -1-^2,0 
_^«l 1,12 1^^^ _ Q'^ _|_ Skj^_k2_i^^l — 5fei_fe2, -12+2+11-1 

+ <^fei-fe2,n-l-i2+2 ~ <^fci-fc2,n-l + <^fei-fe2,n-2-i2+2 
~ <^A;i-fe2,n-2 + (^fci-n+2-fc2,l ~ <^fei-ii+2-fc2,-i2+2 

+ <^fe2-fel-i2+n-l,-l ~ <^fe2-fel-«2+n-l,0 + ^fcl-il+2-fe2,0 

~ ^fci-ji+2-A;2,-i2+l + <^fci+i2-l-A;2,ii-2 — Ski+i2-l-k2,0 

1,22 1^^^ _ _^ Ski-ii,k2-i2 ~ (^fel-il+l,fe2-i2 
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(ix){-fi(fci -i, + M + 2- j,j)^{k,), -B{k2 -12 + M + 2- 
jJ)ct-2{k2)} gives 



(.13) 

(Pih -k2-ii + i2, 0) + C'''^-'(A;i -h + M + 2-j-k2, j) 

— e'''~^ik2 -i2 + M + 2-j-ki,j) + C-^'''-'iki - k2, 0) 

=C''\ki - k2 t2, 0) + C^'''-^{k, -ti + 2-k2, 0) 

+ + is - 2 - fca, 0) + - k2, 0) 

+ ^fci-ji+2-fc2,0 ~ ^ki-h+2-k2-i2+2 + '^/ci+i2-2-A;2,ii-3 ~ ^ki+i2-2-k2fi 

=C°''(A;i -k2-ii+ i2, 0) + C°''(fci - A;2 - 2i + is - 1, 0) 

+ (0,i2-3(^.^ - 21 + 2 - ^2, 0) + C'^-'-^iki -ti + l-k2, 0) 

+ C'''%ki +i2-2-k2,0) + C-3'0(A;i + Z2 - 1 - A)2, 0) 
+ C'-^'^^-\ki-k2,0) + Sk, 

— ^2— 11+12,1 '^fel — fe2— 11+12, — 1 

+ '^A:i-ji+2-fc2,l ~ ^fci-ii+2-A:2,-i2+3 + '^fei+i2-2-A:2,ii-3 

— '^fci+i2-2-fc2,-l + <^A:i-ii+2-fc2,0 ~ ^fei-n+2-fc2,-i2+2 
+ '^fei+j2-2-A;2,ii-3 ~ <^fci +12-2-^2,0 

1,J2 _ J^^^ _|_ — Ski-k2,ii-l 

-fc2, 41-1-42+1 ^ki-k2,ii-2 + Ski-k2,-i2+l 

— Ski-k2-i2+2+ii-3 + '^fci-fc2,-j2+2 ~ '5fc^_fc2,-j2+3+ii-3 

~l~ '^fel— A;2— jl+j2,l '^fci—fc2— 41+42, — 1 ~^ ^fci —41+2 — ^2,1 

— ^fci-n+2-A:2,-42+3 + ^fci+42-2-fc2,4i-3 ^ ^fci+42-2-fc2,-l 
+ '^fci-4i+2-fc2,0 — ^fei-ii+2-fc2,-i2+2 + ^fei+i2-2-A;2,4i-3 

— Ski+i2-2-k2,0 
^C^-^''^-\ki-k2,0) 



Except for (iv),(vii) and (viii), notice that all of these coefficients 
are identically —^2,0). Let's rewrite the extra terms that 

appear in (iv),(vii),(viii). Remember that in the formulae above, 5a,b 
is 1 iff a and b are equivalent modulo N, so each of them actually 
represents an infinite sum of 5's if a, b are considered to be in Z. The 
totality of the excess terms is the sum of the expression below over 
I e Z: 
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(.14) 





-12^(^1 


- h 






- ii 


—^ki-ii,k2+lN- 


-^2B{kl 


- ii 




-^2B{kl 


- ii 


+Ski-ii,k2+lN- 


-i^B^ki 


- h 




A{k2 


- i2 


~Ski-ii+l,k2+lN- 


-i^Bi^ki 


- ii 




A{k2 


- 12 



Next we look at 



+ M+ 1 


-id] 






+ M+ 1 








+ M + 2 


-jj 






+ M + 2 


-jj 






+ M + 2 


-jj 




) 


+ M+ 1 








+ M + 2 


~jj 




) 


+ M+ 1 


-3,3] 


&ik2: 





.15) 



{-Aik^-z, + M + l-j,j)~c'rltl\k,), 

-A{k2-t2 + M+l-J,j)d'^l\k2)} 



When this bracket is expanded by Leibniz rule, there is an {A, A} term, 
which, by ( ^.1| ), will result in a -B if the A's are horizontal neighbors. 
Since this is not a product term, we haven't taken it into account yet. 
Notice that, within one period this happens only for {A{n,m), A{n — 
l,m)} and {A{n,m), A{n + l,m)}. For the full infinite set of indices, 
in our case, a nonproduct term will arise when ki — ii + M + 1— j = 
k2-i2 + M + l-j + lN + l,orki-ii + M+l-j = k2-i2 + M + 
1 — j + IN — 1, for some integer I. Simplifying, the conditions become 
ki — ii = k2 — i2 + IN + 1 or ki — ii = k2 — i2 + — 1 for some integer 
/. And in these cases, what one gets for the nonproduct term is 



.16) 



ki—ii,k2—i2+lN 



_^B{k2 ~i2 + M + l- 3,3)&iki)^;^{k2) 



4i-n,fc2-^.+^iv+ii?(^2 -12 + M + 2- 3,3)^^{ki)^{k2) 



Next, we look at f{c'^^{ki), c^^{k2 + IN)), and compare this to the sum 
of 9 / terms obtained from the expansion of ( |5.17| ). 
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(.17) 



{^k2+lN<ki^k2+lN-i2<ki~h " ^k2+lN>ki^k2+lN-i2>ki-ii , 



'^ki-k2-lN+i2(kl)Ck2+lN-ki+iiik2 + IN) 

^{Sk2+lN<kiSk2+lN~i2<ki-ii — 



k2+lN>kiOk2+lN-i2>ki-ii, 



'ct-LiN-,:2ik^) - A{h + IN-Z2 + M+1- 3,3)~^l:_l-lN+^2-l(k,) 



7.(3+-^) 



Bih + lN-t2 + M + 2- J, j)Cfe-.^+..-2(^i)) 



^'-'k2+lN-ki+ii 



{h + IN) - A{h - 21 + M + 1 - J, 3)~c 



t+lL.,+n-l(^2 + /iV) 



- B{h - + M + 2 - J, j)££;]v-fc.+n-2(fc2 + IN)) 
From (|5.17|) we get the following 9 / terms for each integer /. 

-B{k^-i^ + M + 2-3,3)clt^^{h), 
f\k2) - A{h -^2 + M + l- j,j)d^'^{h) 



-B{k2-i2 + M + 2-j,j 



^/(5r'(A:i),£ri^2 + /iV) 

-A{k2-i2 + M + l-j,j 

-B{k2-i2 + M + 2-j,j 

-A{ki-t^ + M + l~j,j 
+ A{k^-ii + M+l-j,j 

f(&{ki),&{k2 + lN) 
+ A{k^-ii + M+l -J, J 

fi^{k,),C^{k2 + lN) 

-B{k2-t2 + M + 2-j,j 
+ B{ki-ii + M + 2-j,j 

f(&{ki),^{k2 + lN) 
+ B{ki-H + M + 2-j,j 

f{^{k^,CSik2 + lN) 



^42-2 



fid^'\k,),ctiik2 + lN)) 
f{^'\k^,ci^{k2 + lN)) 

f{^{k,),^'^{k2 + lN)) 
A{k2-l2 + M + l-J,j) 

B{k2-t2 + M + 2-j,j) 
fi^{k^,f^{k2 + lN)) 

A{k2-l2 + M + l-J,j) 

B{k2-i2 + M + 2-j,j) 
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If the /'s in the last expression are expanded, one can calculate ( |.18| ) 
minus ( |.17| ). Most terms cancel, but some boundary terms remain. The 
difference turns out to be: 



(.19) 

5fc2+w>fci^fc2+w-i2+i,fci-n^(^2 - ^2 + M + 1 - j,j)c[l'^^\ki)c'f^tl\k2) 
+6k2+iN<kih2+iN-i2M-iiMh -12 + M + 1 - jj)c\ltl\ki)cll'^^\k2) 
+6k2+iN>ki5k2+iN-i2+iM-iiB{k2 -12 + M + 2 - j,j)c^lt^^{ki)c-lt^^{k2) 
+6k2+iN>kih2+iN-i2+2M-iiB{k2 - i2 + M + 2 - j, j)c[l^^\ki)c[lt2 {k2) 
+Sk2+iN<kA2+iN-i2M-iiB{k2 -i2 + M + 2- J,j)5[itl\ki)c^^^\k2) 
+6k2+iN<kih2+iN^i2+iM-iiB{k2 -12 + M + 2 - jd)c^i^-^i{ki)c^lt^^{k2) 

—^k2+lN>kx^k2+lN -i2+lM-ii^i^^ — "^1 + ^ + 1 — j, j) 

B{k2 -12 + M + 2- 3.3)t^ik^t^ik2) 
-6k2+iN<kih2+iN-i2M-ii^ih - h + M + 1 - j, j) 

B{k2 -12 + M + 2- 3.3)t^iki)t^{k2) 
-6k2+iN<kih2+iN-i2M-ii+iB{ki -ii + M + 2 - j,j)c[lti{ki)c\ltl\k2) 
-6k2+iN<kiSk2+iN-i2M-h+2B{ki - zi + M + 2 - jj)c[i~2{f^i)cf2^^\k2) 
-6k2+iN>kiSk2+iN^i2M'iiB{ki -h + M + 2 - jj)c[l'^'^\ki)c^t2{k2) 



-6k2+iN>kiSk2+iN-i2,ki-ii+iB{ki + M + 2 - j, j)cll^-^' {ki)cll_^' {k2) 
+Sk2+iN<ki5k2+iN~i2+i,ki-ii+2B{ki — ii + M + 2— j, j) 

A{k2 -12 + M + l- 3,3)&ik^5^ik2) 
+6k2+iN>kiSk2+iN-i2,ki'iiB{ki -ii + M + 2 - j, j) 

A{k2 -12 + M + l- 3,3)^ik^&ik2) 
-6k2+iN<kiSk2+iN-i2M-ii+iMki - ii + M + 1 - jJ)Cilt^^{ki)c[l^^\k2) 
-h2+iN>kih2+iN-i2M--iiMki -H + M + 1 - j,j)c[l'^^\ki)clitl\k2) 



Notice that, by our assumption ii > i2 + 3, all of the terms above that 
start with dk2>ki, namely half of them, drop out. For instance, look at 
the first term, which begins with 6k2>kiSk2-i2+iM-h- If — ^2 + 1 = 
ki—ii, then k2 — ki = i2 — ii — l < 0. Thus /c2 > fci cannot be satisfied. 
Removing those, ([T9|) becomes: 
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+6k,+lN-^,M-i^B{k2 - I2 + M + 2 - J , j)^ {k^^'\k2) 

B{k2 -12 + M + 2- 3,3)t^iki)^^{k2) 
-6. 



(.20) 



-6u,MN-^,M-^.+2B{k^ - + M + 2 - J , {k,)^'\k2) 

+Sk2+iN~i2+iM-ii+-2B{ki - ii + M + 2 - j, j) 



A{k2 -t2 + M + l- 3,3)^{k^^{k2) 



As a final step, check that ( |.14D + ( |.16D + ( |.2U| ) = 0, This concludes the 
proof. □ 
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Figure 1. 
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Figure 2. 



APPENDIX 2: Examples of Toroidal Pipe Diagrams 

We give some examples for section |^ in this appendix. The first ex- 
ample shows an instance of the decomposition implied in corollary |7.1| , 
whereas the second example shows that its hypothesis is not vacuous. 

In figure |l], < TPT>\^TPT>2 >= There is only one other de- 
composition of TVDi X TVT>2 into two toroidal pipe diagrams of 
respective degrees 4 and 7 : and TW^ of the same figure. 

< rpp3, TWi >= 1. 

In figure 0, < TV'Di,TVT>2 >= 0, and this is the only decomposi- 
tion of TVT>i X TPT>2 into two toroidal pipe diagrams of respective 
degrees 12 and 2 . 
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